206 research outputs found

    Kemeny's constant and Wiener index on trees

    Full text link
    On trees of fixed order, we show a direct relation between Kemeny's constant and Wiener index, and provide a new formula of Kemeny's constant from the relation with a combinatorial interpretation. Moreover, the relation simplifies proofs of several known results for extremal trees in terms of Kemeny's constant for random walks on trees. Finally, we provide various families of co-Kemeny's mates, which are two non-isomorphic connected graphs with the same Kemeny's constant, and we also give a necessary condition for a tree to attain maximum Kemeny's constant for trees with fixed diameter

    Exploring Sound-Motion Textures in drum set performance

    Get PDF

    Neuronal messenger ribonucleoprotein transport follows an aging Lévy walk

    Get PDF
    Localization of messenger ribonucleoproteins (mRNPs) plays an essential role in the regulation of gene expression for long-term memory formation and neuronal development. Knowledge concerning the nature of neuronal mRNP transport is thus crucial for understanding how mRNPs are delivered to their target synapses. Here, we report experimental and theoretical evidence that the active transport dynamics of neuronal mRNPs, which is distinct from the previously reported motor-driven transport, follows an aging Levy walk. Such nonergodic, transient superdiffusion occurs because of two competing dynamic phases: the motor-involved ballistic run and static localization of mRNPs. Our proposed Levy walk model reproduces the experimentally extracted key dynamic characteristics of mRNPs with quantitative accuracy. Moreover, the aging status of mRNP particles in an experiment is inferred from the model. This study provides a predictive theoretical model for neuronal mRNP transport and offers insight into the active target search mechanism of mRNP particles in vivo.1111sciescopu

    Next-generation big data analytics: state of the art, challenges, and future research topics

    Get PDF
    The term big data occurs more frequently now than ever before. A large number of fields and subjects, ranging from everyday life to traditional research fields (i.e., geography and transportation, biology and chemistry, medicine and rehabilitation), involve big data problems. The popularizing of various types of network has diversified types, issues, and solutions for big data more than ever before. In this paper, we review recent research in data types, storage models, privacy, data security, analysis methods, and applications related to network big data. Finally, we summarize the challenges and development of big data to predict current and future trends.This work was supported in part by the “Open3D: Collaborative Editing for 3D Virtual Worlds” [EPSRC (EP/M013685/1)], in part by the “Distributed Java Infrastructure for Real-Time Big-Data” (CAS14/00118), in part by eMadrid (S2013/ICE-2715), in part by the HERMES-SMARTDRIVER (TIN2013-46801-C4-2-R), and in part by the AUDACity (TIN2016-77158-C4-1-R). Paper no. TII-16-1

    Kemeny's constant and enumerating Braess edges in trees

    Full text link
    We study the problem of enumerating Braess edges for Kemeny's constant in trees. We obtain bounds and asympotic results for the number of Braess edges in some families of trees

    Analysis of Parallel Implementation of Pilsung Block Cipher On Graphics Processing Unit

    Get PDF
    This paper focuses on the GPU implementation of the Pilsung block cipher used in the Red Star 3.0 operating system developed in North Korea. The Pilsung block cipher is designed based on AES. One notable feature of the Pilsung block cipher is that the table calculations required for encryption take longer than the encryption process itself. This paper emphasizes the parallel implementation of the Pilsung block cipher by leveraging the parallel processing capabilities of GPUs and evaluates the performance of the Pilsung block cipher. Techniques for optimization are proposed, including the use of Pinned memory to reduce data transfer time and work distribution between the CPU and GPU. Pinned memory helps optimize data transfer, and work distribution between the CPU and GPU needs to be considered for efficient parallel processing. Performance measurements were performed using the Nvidia GTX 3060 laptop for evaluation, comparing the results of applying Pinned memory usage and work distribution optimization. As a result, optimizing memory transfer costs was found to have a greater impact on performance improvement. When both techniques were applied together, approximately a 1.44 times performance improvement was observed

    Negative moments of orthogonal polynomials

    Get PDF
    If a sequence indexed by nonnegative integers satisfies a linear recurrence without constant terms, one can extend the indices of the sequence to negative integers using the recurrence. Recently, Cigler and Krattenthaler showed that the negative version of the number of bounded Dyck paths is the number of bounded alternating sequences. In this paper, we provide two methods to compute the negative versions of sequences related to moments of orthogonal polynomials. We give a combinatorial model for the negative version of the number of bounded Motzkin paths. We also prove two conjectures of Cigler and Krattenthaler on reciprocity between determinants

    Void containing AlN layer grown on AlN nanorods fabricated by polarity selective epitaxy and etching method

    Get PDF
    Creating voids between thin films is a very effective method to improve thin film crystal quality. However, for AlN material systems, the AlN layer growth, including voids, is challenging because of the very high Al atom sticking coefficient. In this study, we demonstrated an AlN template with many voids grown on AlN nanorods made by polarity selective epitaxy and etching methods. We introduced a low V/III ratio and NH3_3 pulsed growth method to demonstrate high-quality coalesced AlN templates grown on AlN nanorods in a metal organic chemical vapor deposition reactor. The crystal quality and residual strain of AlN were enhanced by the void formations. It is expected that this growth method can contribute to the demonstration of high-performance deep UV LEDs and transistors

    Evaluation Indicators for Priorities of Standardization in Traditional Medicine: using Analytic Hierarchy Process(AHP)

    Get PDF
    The entire manuscript is available for download as a single PDF file. Higher-resolution images are unavailable. For assistance, please contact [email protected]. Fieldwork Team: Philippe Beaujard (Director of Research, French National Centre for Scientific Research). Technical Team: Dr. Vika Zafrin (Digital Scholarship Librarian, BU Libraries), Eleni Castro (OpenBU and Electronic Theses & Dissertations Librarian, BU Libraries), Dr. Fallou Ngom (Director of the African Studies Center), Dr. Peter Quella (Assistant Director, African Studies Center), Mustapha Hashim Kurfi (PhD Candidate, Department of Political Science), and Zachary Gersten (Research Assistant, African Studies Center). This collection of Malagasy Ajami materials is copied as part of the African Studies Center’s African Ajami Library. This project is partly funded by the BU African Studies Center. We thank Dr. Tim Longman, past Director of the African Studies Center, and the entire African Studies team for their support. For Inquiries: Please contact Professor Fallou Ngom ([email protected]).The material is the fourth part of the second of two texts copied and owned by Jean, a diviner-healer (called ombiasy in Malagasy). Jean belonged to the Anakara Clan and lived in a village called Vatomasina in the Antemoro region (in the valley of the Matatàña River). The original author of the material is unknown. The material was photographed between 1983 and 1990. The material was written on paper school notebooks. While the exact content of material is unknown, it is believed to contain guidance for charms, divination, and healing through prayers, geomancy, and astrology
    corecore